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Abstract. We define weak real mice M and prove that the boldface pointclass S m (A4) has 
the scale property assuming only the determinacy of sets of reals in M when m is the smallest 
integer m > such that S m (M) contains a set of reals not in M. We shall use this 
development in Part III to obtain scales of minimal complexity in K(M). 



1. Introduction 

This paper uses the work presented in Part I ^ to address the following question: 

Question (Q). Given an iterable real premouse Ai and m > 1, when does the boldface 1 pointclass 
5m have the scale property? 

Using the fine structure of real mice presented in 0] and [I], we give a partial answer to this 
question in section by proving the following theorem on the existence of scales: 

Theorem l6.ll (ZF + DC). Suppose that Ai is a weak real mouse satisfying AD. Then 'S m (Ai) 
has the scale property when m — m(Ai). 

The above theorem requires only the determinacy of sets of reals in Ai, and it extends the 
following "lightface" result established in see Theorem 4.4]: 

Theorem 1.1 (ZF + DC). Suppose that Ai is an iterable real premouse satisfying AD. Then 
T,i(Ai) has the scale property. 

With Theorem ll.il and Theorem 16. II at hand, we will give an explicit answer to Question (Q) in 
Part III 0. 

We now give a quick overview leading to the concept of a weak real mouse Ai and the definition 
of the integer m(A4). We say that Ai = (M,R, k, /z) is a real 1-mouse (see section 3]), if 
Ai is an iterable real premouse and V(M. x n) n 5i {M) % M, where M has the form J Q [/i](R) 
and k is the "measurable cardinal" in Ai. Real 1-mice suffice to define the real core model and 
to prove the results in 3 about K(M); however, real 1-mice are not sufficient to construct scales 
of minimal complexity. Our solution to the problem of identifying these scales in K(M) requires 
the development of a full fine structure theory for K (R). In 0] we initiated this development by 
generalizing the Dodd-Jensen notion of a mouse to that of a real mouse. This is accomplished by 
(a) extending the Dodd-Jensen concept of acceptability to include the set of reals, (b) replacing Si 
with S n , where n is the smallest integer such that 7 3 (Rx re)n5n+i % M, and (c) defining an 
iteration procedure stronger than the one we defined in j^j. Now, let Ai be a real mouse. Assume 
that there is an integer m > 1 such that V(M.) n 'E m (Ai) % M and let m = m(Ai) be the least 
such integer. We say that Ai is weak if 

(1) is a proper initial segment of an iterable real premouse, and 

(2) Ai realizes a S m type not realized in any proper initial segment of Ai. 

In (2), a S TO type T is a non-empty subset of 

{9 € T, m U II m : 8 is a formula of one free variable} 
and Ai is said to realize T if there is an a £ M such that Ai \= 9(a) for all 8 G T. 
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Since the proof of Theorem 16.11 relies heavily on the fine structure of real mice, the proof is 
more technically involved than the argument used to establish Theorem 11.11 So, in sections I2HHI 
(respectively), we shall 

• formally define the concept a weak real mouse, 

• outline the principle idea behind the proof of Theorem 16. II 

• discuss closed game representations and the construction of scales, 

• investigate the structural properties enjoyed by the core of a weak real mouse and define the 
specific closed games used in the proof of Theorem 16. II 

• present a formal proof of Theorem 16. II 

In pP we present our development of the fine structure theory for i^(R) which will be used in 
our proof of Theorem 16. II Consequently, we shall presume that the reader has access to pp. 

Preliminaries and notation. Let u> be the set of all natural numbers. R = ^uj is the set of 

all functions from w to u. We call R the set of reals and regard K asa topological space by 
giving it the product topology, using the discrete topology on to. For a set ACM we associate a 
two person infinite game on ui, with payoff A, denoted by G a'- 

I x(0) x(2) 

II x(l) x(3) 

in which player I wins if x G A, and II wins if x ^ A. We say that A is determined if the 
corresponding game G a is determined, that is, either player I or II has a winning strategy (see 
(BJ p. 287]). The axiom of determinacy (AD) is a regularity hypothesis about games on uj and 
states: \/A C R (^4 is determined). 

We work in ZF and state our additional hypotheses as we need them. We do this, in part, 
to keep a close watch on the use of determinacy in the proofs of our main theorems. Variables 
x,y, z,w . . . generally range over R, while a, /3, 7, 8 . . . (with few exceptions) range over OR, 
the class of ordinals. For x G R and i G uj we write X.nx(n + i) for the real y such that 
y{n) — x(n + i) for all n, and we write (x);, or Xi when the context is clear, for the real z 
such that z(n) = x((n,i)), where ( , ) recursively encodes a pair of integers by a single integer. 
In addition, for x € R and n £ uj we write x \ n = (x(0), . . . ,x{n — 1)). If < j < uj and 
1 < k < uj, then ui' J x ( ul uj) k is recursively homeomorphic to R, and we will implicitly identify 
the two. The cardinal O is the supremum of the ordinals which are the surjective image of R. 
For F,G £ [OR} <UJ let F < BK G iff 3a G G(G = F ~ a) V max(G A F) e G. Here, A is 
the symmetric difference operation. The order <bk is the Brouwer-Kleene order on finite sets of 
ordinals and is a So well-order. 

A pointclass is a set of subsets of R closed under recursive substitutions. A boldface pointclass 
is a pointclass closed under continuous substitutions. For a pointclass T, we write 'T — AD" or 
"Det(r)" to denote the assertion that all games on ui with payoff in T are determined. For the 
concepts of a scale and of the scale property (and any other notions from Descriptive Set Theory 
that we have not defined), we refer the reader to Moschovakis 0- 

A proper class M is called an inner model if and only if M is a transitive S-model of ZF 
containing all the ordinals. We distinguish between the notations L[A] and L(A). The inner model 
L(A) is defined to be the class of sets constructible above A, that is, one starts with a set A 
and iterates definability in the language of set theory. Thus, L(A) is the smallest inner model 
M such that A 6 M. The inner model L[A) is defined to be the class of sets constructible 
relative to A, that is, one starts with the empty set and iterates definability in the language of set 
theory augmented by the predicate A. Consequently, L[A] is the smallest inner model M such 
that A n M £ M (see page 34 of |S|). Furthermore, one defines L[A,B] to be the class of sets 
constructible relative to A and B, whereas L[A](i3) is defined as the class of sets constructible 
relative to A and above B. Thus, A n L[A]{B) G L[A](B) and B G L[A](B). 

Our general set theoretic notation is standard. Given a function /, we write dom(/) = {x : 
^y(f( x ) = y)} an d ran (/) = {y ■ 3x(f(x) = y)}. We shall write (xi, . . . , x n ) to represent a finite 
sequence of elements. For any set X, (X) <u> is the set of all finite sequences of elements of X, 
[X] <u is the set of all finite subsets of X, and V(X) is the set of all subsets of X. Given two 



SCALES AND THE FINE STRUCTURE OF K(R). PART II 



3 



finite sequences s and t, the sequence s^t is the concatenation of s to t. Generally, p will 
be a normal measure on V(k), where k is an ordinal. For any ordinals 77 < a, ''at is the set of 
all strictly increasing rj sequences from a. V a is the set of all sets of rank less than a. We let 
y = T c (x) denote the formula u y is the transitive closure of x." For a model Ai — (M, £,...), 
we shall abuse standard notation slightly and write K M = {/ £ M \ f : k — > M }. In addition, for a 
model (or inner model) Ai having only one "measurable cardinal," we shall write n M to denote 
this cardinal in Ai. Similarly, when Ai has only one "measure," we shall write p M to denote 
this measure. 

Given a model Ai = (M, ci, c%, . . . , Cm, A\, A%, . . . , An), where the A4 are predicates and the 
q are constants, if X C M then £„(A4, A") is the class of relations on M definable over Ai 
by a E n formula from parameters in X U {ci, c 2 , . . . , c m }. Y, U {A4, X) = (J £„(A/(, AT). We write 

"S„(X)" for S„(7W,0) and "S n (M)" for the boldface class T, n (M,M). Similar conventions hold 
for Il„ and A„ notations. If M is a substructure of TV and X C M C AT, then "Al A/"" 
means that A4 |= 0[a] iff A/" |= </>[a], for all a € (X) <UJ and for all £„ formulae <\> (the formula 
</> is allowed constants taken from {ci, C2, . . . , c TO }). We write "A^l -<„ A/"" for "A4 -<^/ A/"." 
Also, for any two models M. and A/", we write it : M ► N to indicate that the map 7r is a 

S n -elementary embedding, that is, Ai \= <f)[a] iff Af \= (f>[jr(a)], for all a — (ao, a%, . . .) £ (M) <UJ 
and for all S„ formulae 4>, where < n < u> and 7r(a) = (7r(ao), 7r(ai), • • ■ )■ 



2. Weak real mice 

In ^ subsection 3.2] we defined the notion of a premouse 'above the reals' in the language C n , 
where n > 0. In [T] subsection 3.4] we defined the concept of a mouse 'above the reals'. Our 
objective now is to define a weak mouse above the reals (see Definition 12.3(1 . 

Definition 2.1. Let Ai be a mouse and let n = n (M), that is, p^ 1 <n M <p n M . Define 
m = m(Ai) to be the least integer m > n + 1 such that p'JK = 1, if such an m exists. Recall 
that for such an m, V(R) n S m (A4) g M. 

Definition 2.2. Suppose A4 is a premouse in the language Cn and let a G Af. The T^-type 
realized by a in Ai is the set 

T>, A4) = { tf(«) e u : Ai \= m } 

where i9(w) is an Cn formula with one free variable. Let T C U LT^ be nonempty and 
consist of formulae with one free variable. The type T is realized in Ai if for some b £ M, 
T C T%(b,M). 

We now define the notion of a weak mouse. 

Definition 2.3. Let Ai be a mouse. Suppose that m — m(Ai) is defined and that Ai is a 
proper initial segment of an iterable pure premouse. Then Ai is said to be a weak mouse if there 
is a type realized in Ai which is not realized in any proper initial segment of Ai, that is, 

for some a £ M 

-M n 

V7 < OR , Ai 1 does not realize T° m (a,M). 

In contrast, if every type realized in Ai is also realized in a proper initial segment of Ai, 

then Ai is said to be a strong mouse. 

The following lemma is used in section GD to identity a connection between the types realized by 
a weak real mouse and the types realized by its core. 

Lemma 2.4. Let Ai be a weak mouse with n = n{Ai). Then p 7 ^ 1 < n M . 

Proof. Since Ai is weak, we have that m = m(Ai) is defined and p 1 ]^ = 1. Corollary 4.4 of pQ 
now implies that p 1 ^ 1 < k m . □ 
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3. The fundamental idea behind the proof of Theorem 16.11 

We now give some motivation behind the proof Theorem 16.11 First we recall the main idea 
supporting the proof of Theorem 11.11 in JS] see pages 268-278] . Theorem 11.11 asserts that if M is 
an iterable real premouse satisfying AD, then any Si(vM) set of reals P has a scale which is 
also £i(.M). Let M. be an iterable premouse and let P be T,i{M) set of reals. Define 

F M = { f G M : 3n 6 oj M \= f : "k -> OR }. 

For / S F M , write d(f) = n if and only if n G lj and M (= / : n K — > OR. We shall assume 
the convention that / € F M and d(f) = whenever / G OR^. Finally, for n G u>, define 
F^ = { / G F M : d(f) = ri }. We shall now review the strategy behind our proof of Theorem ll.il 
in |3I ■ The key idea in the proof was to design a closed game representation x i— > G x for P as 
follows: For each id there is a game G x in which player I's moves come from M x F M while 
player II's moves come from M. Thus, a typical run of the game G x has the form 

I Xo,/o x 2 ,fi 

II X\ £3 

where Xi G K and G F^, for some recursive function c: a-> — » w. The game is closed and 
continuously associated to x if for some Q C (w < ") < " x (F- A/l ) <w , the following hold: 

(1) For each n£u the relation Q n is invariant. 

(2) Player I wins G x if and only if \/nQ n (x, xq, . . . , x n , fo, . . . , /„), where for each rt G u> 

Q n = { (x,x , ...,x n ,f ,..., /„) : Q((a; f n,x \n,...,x n \n), (f , /„)) }. 

By Gale-Stewart (see pages 289, 446-7]), one of the players has a winning quasi-strategy. Since 
we are not assuming the axiom of choice, we do not get single-valued strategies. 

Definition 3.1. For a set PCI, we say that P admits a closed game representation, if there is 
a map x <— > G x such that, for all i£R 

P(x) <^=> I wins G x , 
where G x is closed and continuously associated to x. 

Suppose that PCM admits a closed game representation x \— > G x . Let 
(*) Pk(x,u) iff u is a position in G x of length k from which 

player I has a winning quasi-strategy. 

Here, u is a position in G x oj length k if u has the form u = ((x2%, fi, X2i+i) :0<i<k). We 
can then build a scale on P using a generalization of a scale construction due to Moschovakis 0. 
One first defines a scale on Pk for all k simultaneously, assuming the axiom of dependent choice 
and enough determinacy. We are then able to construct a scale on P, using the scales on each Pk- 
Let A4 be an iterable real premouse and let P be a set of reals definable by a Si formula 
ip(v) in a proper initial segment of M.. In our proof of Theorem II. II in we designed a specific 
closed game representation x ^> G x for P (see jS] p. 266]) simple enough to ensure that 

• the associated P% € M. for all k G u>, 

• the Moschovakis scale on P is Y,i(M) and its construction requires only the determinacy 
of sets of reals in M.. 

The basic plan behind the design of the game G x is to force player I (if he wants to win) to 
construct an iterable model which contains all the reals played in the run of the game. The game's 
payoff is defined so that the winning player I must construct a premouse M in which ip(x) holds 
and, in addition, player I must play functions / G F M which verify that M is premouse iterable. 
It turns out that the only way for player I to win this game is to use Hull^ vl (R) as a guide in 
the construction of his iterable model N (see Lemma 4.7]). Consequently, one obtains the 
desired closed game representation for P. We make the following observation: The canonical model 
Hull^* (M) is the key ingredient in the construction of the closed game representation for such a set 
as P. 
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Suppose now that M is a weak real mouse satisfying AD. Theorem 16. II asserts that S m (A4) 
has the scale property where m = m(A4). The ideas supporting the proof of this theorem is simply 
stated as follows: Let P be a S m (.M) set of reals. To construct a S m (.A/f) scale on P, we 
shall show that P = [J P % where each P % C R admits a closed game representation x i— > G % x . 

These closed game representations x \— * G x for P % are simple enough so that the scale constructed 
on P (see section 0] below) is S m (M.). As in the proof of Theorem II . II discussed above, we shall 
identify a canonical model that will allow us to construct the desired closed game representations 
on each P l . The obvious candidate for such a model is £ = £(A4), the core of Ai. However, we 
want a closed game representation in which player I can easily verify that the model he constructs 
is mouse iterable. Since the definition of mouse iterability involves the structure £, we shall use £ 
as the canonical model in our definition of the closed game representation for each P % and we will 
require a winning player I to play elements f G 3^ to verify that his model is mouse iterable (see 
P section 3.2.2]). 

4. Closed game representations and scales 

Our proof of Theorem 16 . II constructs the desired scale by means of a closed game representation. 
In this section, we shall first describe the kind of closed game that will be used in our proof of 
Theorem 16. II We shall then discuss two relevant methods for constructing scales from such closed 
games. 

4.1. Closed game representations. The key concept behind the proof of Thcorcm ll.ll in [3J is the 

notion of a "closed game representation" as described in Definition 13.11 above. We need to modify 
this concept slightly for our proof of Theorem l6. II but before we do this, we introduce some notation. 

Definition 4.1. Let Ai be a real mouse. We say that X = X\ x •• • x Xk is an Ai-space, if for 
all i < k, either Xj, = R or Xi — where m G a;. For u = (u\, . . . , Uk) and u' = (u\, . . . , u' k ) 
in X we write u ~ u' if for all i < fc, 

( Ui =u' i , if X l = R_ 

]ui = Mm u'i, if Xi = 3^ for some m G uj. 

The set in the above definition is described in Definition 3.91]. 

Definition 4.2. Let Ai be a real mouse and let X be an VW-space. A relation P C X is said 
to be invariant if 

u ~ u' [P(u) O P(u')] 

for all u, u' £ X. 

Definition 4.3. Let M. be a real mouse and let c: w — > ui be a recursive function. Suppose that 
for each x G R there is a game G x in which player I's moves come from R x $ M while player 
II's moves come from R. Thus, a typical run of the game G x has the form 

II Xl X3 

where Xi G R and fj G We shall say that the game G x is closed and continuously associated 

to x if for some Q C x (5 H ) <U , the following hold: 

(1) For each n G uj, the relation Q n is invariant. 

(2) Player I wins G x if and only if (yn)Q n (x, xq, . . . , x n , fo, . . . , f„), where for each n G uj 

Q n = {(x,x ,..., x n , f , • • ■ , U) ■ Q(( x \ n,x \n,...,x n \n), (f , . . . , f„)) }. 

Hence by Gale-Stewart (see pp. 289, 446-7]), one of the players has a winning quasi-strategy. 
Since we are not assuming the axiom of choice, we do not get single- valued strategies. 
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Definition 4.4. Let M. be a real mouse. For a set PCM, we say that P admits a closed game 
representation via A4, if there is a map x i— ► G x such that, for all i£l 

P{x) iff I wins G x , 

where G x is closed and continuously associated to x as in Definition 14.31 

4.2. The Moschovakis scale. Suppose that PCI admits a closed game representation x i— > G x 
via the real mouse M. . We can build a scale on P using a generalization of a scale construction 
due to Moschovakis 0. Let 

Pk{x, u) iff w is a position in of length /c from which player I 
^ has a winning quasi-strategy. 

Here, u is a position in G x of length k if u has the form u = ({x2i, fj, #2i+i) : < 
i < k); however, we shall abuse this notation slightly and identify u with the sequence u = 

(afo,fo,a:ij»2jfijZ3, ■ ■ •,a;2(/ ! -i) ! ffc-i,^2(fe-i)+i)- 

Note that O Po(a;, 0) and for each k G w, Pfc is an invariant relation. We extend the 

concept of scale to the relations Pk by giving g^ 1 , for each n G the = Mn -discrete topology, 
that is, fi — ► f if 3mVi > m (fj =^ n f). Following Moschovakis we define scales (ip^ : i G u>) on 
Pfc for all k simultaneously, assuming the axiom of dependent choice and enough determinacy. 
First, note that by above we have that 

P k (x,u) iff (3t«GK)(3feff5fc ) )(Vi/GR)fl fc+1 (i,u'-(«; > f, 1 /». 

Define the intermediate relations: 

P fe (x, U ;™) iff (3f ed% k) )(Vy eR)P k+1 (x,u~{w,j,y}) 

P fe (x, M ; W ,f) iff (VyeijPwfx.^^f.y)). 

Notice that 

P k (x,u) iff (3w e R) P k (x,u;w) 

P k (x,u;w) iff (3fe3 f 5* ) )A(a; > «;«;,f). 

We define scales (y>* : i G w), (<pf : i G a;), : i G w) on pj, P&, pj, respectively, by 
induction. If Pk(x,u), then ^(x, it) = 0; otherwise </5q(x, u) is undefined. Define and <pQ 
similarly. Now define 

(!) Pi+i from 

(2) <Pi+i from 

(3) from 

by considering the possible cases, respectively. 

Case 1: Pf-(x,u). Then (3w G R)Pfc (x, it; w) and define to be "inf"{<£o, . . . , as in 

|7], so that 

ip i+1 (x, it) = infimum{(^(a;, u; w),w(0), . . . , ^ (a;, u; w), w(i)) : Pt(x, u; w)}. 

Here, (0q(x, it; w), w(0), . . . , 0\{x, it; w), w(i)) is the ordinal of this tuple in the lexicographic order. 

Case 2: Pk(x,u;w). Then (3f G $£ 4 )Pk(x, u; w, f) letting n — c(k). Define (p^ +1 to be 
"min"{^} so that 

<Pi+i(x,u;w) = (| [f] M „|,<^(x,u;u;,f)) 
where | [f] M „| denotes the P^-rank of f (see P Definition 3.97]) and f is such that 

(1) P k (x,u;w,f) 

(2) (V fl f -A (x, u; w, S )). 
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Case 3: Pk(x,u;w,f). Then (Vy € R)Pfc+i(x, (w, f, y)). Define <p$ +1 to be "fake 
sup"{iy9Q +1 , . . . , <^ +1 }, that is, the "fake supremum norm" associated with </?g +1 , . . . , tp^ 1 . This 
norm is defined in detail in and its construction uses determinacy of the so-called sup games. For 
the benefit of the reader who may not be familiar with \7\ , we give a brief overview of the construction 
of this fake supremum norm. Let 7"o,Ti, ... be a fixed enumeration all finite sequences of lo, so that 

To = and if r m is a proper initial segment of Tj, then m<j. For (x, u; w, f), (x 1 ,u';w' , f) G Pfc 
define (a;, u; w, f) <* (x' , u'; w', f ) if and only if player II has a winning strategy in the following 
game G = G(x, u, w, f, x 1 , vf, w', f) on lo: 

I z(0) z(l) 

II z'(0) z'(l) 
and, letting y — t{^z and y' — t^z', player II wins if and only if 

(^ +1 (x,u-(w,Uy)),...,^ +1 (x,u-(w,f,y))) < 

' A ' (<4 + V> u'-(w', f , y')),..., rf+\x', u'-(w', f , y'))) 

where < is the lexicographic order on tuples of ordinals. Let A = A(x, u, w, f, x' , u' , w', f) denote 
the payoff set, defined by the above (A), for the game G. Assuming DC and the determinacy 

of each set of reals A, one can show that the relation <* is a prewellordering on Pp.. Define 
0i+i( x i u \ w, f) to be the <* -rank of (x,u;w,f). 
We remark that 

[Pfe(x, ii)Am~ u'] ipi(x,u) = <Pi(x,u'). 

As in 0, assuming enough determinacy, one can show that each (tp!? : i 6 lo) is a scale on P^ and 
thus, (tpl :i e uS) is a scale on P as desired. 

Lemma 4.5 (AD + DC). Suppose that PCM admits a closed game representation via a real 
mouse A4. Then (cp® : i 6 w) is a scale on P. 

Definition 4.6. For P as above, we call ((p® : i £ lo) the Moschovakis scale on P. 

The prewellordering <j, induced by the i— norm tp® in this scale on P, is constructed 
from the Pfe's for k < i by means of rudimentary operations, including quantification over R 
and quantification over for finitely many n G to. Thus, the amount of determinacy required 

to construct the scale is closely related to the definability of the scale constructed. Furthermore, 
if one can show that each set of reals A(x, u, w, f, x' , u', w', f) defined by (A) is in M., then 
Det(A / ( n P(R)) is sufficient to conclude that (<j : % G lo) is a scale on P. The following lemma 
will be implicitly applied in this paper. 

Lemma 4.7 (ZF + DC). Let M. be a real mouse such that all sets of reals in M. are determined. 
Suppose that PCM admits a closed game representation via A4 such that each set of reals as 
defined by (A) is in Ai. Then (tp® : i G lo) is a scale on P. 

4.3. The union scale. Suppose that P C R is such that P = (J P l where each P % C R admits 

a closed game representation x >— ► G l x . We shall build a scale on P. Since each P l C R admits 
a closed game representation, we shall let (ip'j : j G lo) be the Moschovakis scale on P l . We are 
assuming that the relevant games in the construction of these scales are determined, and so we can 
now define a scale (tpj : j G lo) on P as follows: 

ipo(x) = the least i£w such that P l {x) 

(2) 

^ + i(s)HtMs)>¥>i° (s) (aO> 
where tpj+i is defined using the lexicographic order to assign ordinals to pairs of ordinals. It is 
not hard to verify that (ipj : j G to) is a scale on P. The following lemma summarizes these 
observations. 

Lemma 4.8 (AD + DC). Suppose that P CI is such that P = [j P l and each P'Cl admits 
a closed game representation x i— ► G l x . Then (ipj : j £ lo), as defined in is a scale on P. 
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Definition 4.9. Let P, (P l : i e u) and (ipj : j e oj) be as in the above lemma. We shall call 
{tf>j : j G lo) the union scale on P. 

5. The core of a weak mouse 

Let Ai be a weak real mouse with core £ = €(Ai). We will show in this section that the 
core mouse £ enjoys important structural properties not possessed by a typical core mouse. These 
additional properties will allow us to construct our desired closed game representations which will 
be used to show that S m (Ai) has the scale property, when m = m(M). 

Recall that a real mouse Ai contains all the reals, that is, M M = M. However, the relevant 
structural properties that we shall present in this section hold for weak mice Ai in general, and 
so, until further notice we will only assume that M. M C K. 2 

Throughout this section we let Ai = (M, R , k, /i) be a fixed weak mouse. Also fix £ = €(Ai), 
n = n(Ai) and m = m(A4). Recall that Ai — Ai n and £ = £ n . Let k e u be such that 
m = n + k and note that k > 1. Let aeM be such that the type T = T^(o, Ai) witnesses 
that Ai is weak. The type T will also be fixed in this section. 

Lemma 5.1. Assume that 91 is a mouse with n(91) = n. Suppose that a G OR is a multiple of 
u> u . Let 9t a be the a— th mouse iterate of 91. Then 9t Q realizes T if and only if 9T realizes 
T*. 

Proof. Corollary 3.40 of implies that T can be translated to the TJJ-type T such that Af a 
realizes T if and only if 77 a realizes T. Corollary 3.53 of and Lemma 3.88 of pQ, imply that 
the type T can be translated to the T^-type T such that M a realizes T if and only if Af 
realizes T*. □ 

Corollary 5.2. Assume that 91 is a weak mouse with n(9t) = n. Then 91 realizes T if and 
only if £(91) realizes T*. 

Proof. Let a be the ordinal such that the mouse iterate £(91) a is such that £(91) Q = N. 
Lemma 1^41 of this paper and Lemma 3.88 of pQ imply that a is a multiple of w u '. The result now 
follows from Lemma IB~T1 □ 

Corollary 5.3. £ realizes the type T*. 

Proof. Since Ai is a weak mouse realizing T, Corollary 15.21 implies the desired conclusion. □ 

Lemma 5.4. Let Af be an iterable pure premouse for which Ai is a proper initial segment. Let 
6 be any ordinal which is a multiple of cj w such that the premouse iterate Afe and the mouse 
iterate Aig are comparable. Then 

(1) Aig is a proper initial segment of Afg, 

M 

(2) Aig realizes T and {Aig) 1 does not realize T for each 7 < OR 

(3) Aig is a weak mouse. 

Proof. Let irog-.Af ► Afg be the premouse embedding. Since AiEAf, the proof of Theorem 3.89 

of PP shows that the mouse iterate Aig is an initial segment of Tr g(Ai). Thus, Aig is a proper 
initial segment of Afg and therefore, assertion (1) holds. Theorem 15.11 implies that Aig realizes 
the type T and, because AiGAf, we also have that irog(Ai) realizes the type T. 

Claim. {■nog{Ai)) 1 does not realize T for any 7 < OR ° 9 \ 

Proof of Claim. Suppose, for a contradiction, that some 7 < OR ""^ ' is such that {^QgiAi)) 1 
does realize the type T. Thus, for some b G (■K^g(Ai)) 1 we have that 

(per m {ttw{m)V h= ¥>(&)• 



2 We shall assume that H M C R until Remark 15.81 The results established prior to this remark shall be applied, 
as part of the proof of Theorem 15. 151 in a generic extension that adds reals. 
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It follows that T can be interpreted as a real in Afg. Hence, T is a 'real' in AT. 3 Therefore, the 
assertion 

3 7 e OR° e(M) \ (3b G Tr oe (My<) (V^ G T) h ¥>(&)] . 

can be expressed as a Si statement, in the parameters TTQg(AA) and the 'real' T, which is true 
in Afg. Since 7Toe : TV >Afg, we conclude that this Ei statement, in the parameters AA and 

Si 

the 'real' T, is true in AT. Hence, 

3 7 g OR^) (36 G AA 1 ) (Vip G T) [M 1 \= ip{b)} . 

Therefore, T does not witness that AA is weak. This contradiction completes the proof of the 
claim. □ 

Since AAg and TiQg(AA) both realize the type T, and because AAg is an initial segment of 
TTog(A4), the Claim implies that AAg — Kog(A4). Assertions (2) and (3) follow. □ 

Lemma 5.5. Let JC be a mouse such that n(JC) — n and R = R . Suppose that JC realizes 
T and that a: JC ► £. Then JC = C 

Si 

Proof. Let Af be an iterable pure premouse for which AA is a proper initial segment. Let 9 be 
an ordinal which is a multiple of lo^ such that the premouse iterate Afg and the mouse iterates 
JCg, <tg and AAg are all comparable. 4 Thus, <tg — AAg. Lemma 15 . 1 1 implies that JCg realizes T. 
Since a: JC > £, it follows that ICg must be an initial segment of £g — AAg. Lemma f5.4f 2) 

Si 

implies that JCg — €g. Therefore, <£(/C) — £. We show that JC — <L. For a contradiction, suppose 
that /C ^ £. Then there is a premouse iterate, say £ Q with a > 0, such that £ Q = /C by 
Theorem 3.70 of pQ. Let 7ro Q : € ► £ Q be the premouse embedding. Because a: JC > £, 

Ei Si 

the restriction a: k — * k £ is an order preserving embedding. Therefore, kF < k £ . Because 
7Toq : C ► /C is a premouse embedding, we obtain that kF = 7ro a (K C ) > k £ . Contradiction. □ 

Ei 

A similar argument proves our next lemma. Recall Definition 3.92 of P^. 

Lemma 5.6. Let JC be a mouse such that n(JC) — n and R = R . Suppose that JC realizes 
T* and that a: 3*" — > S" £ «s E_ n -extendible. Then JC = 

We will now focus on the structure of £. We shall show that £ is the union of a canonical 
sequence of substructures of €. We shall use the type T to construct this sequence which will 
be used in our proof of Theorem 16. II Recall that m = n + k, where m = m(AA) and n = n(AA). 
It follows that — 1 and so, Also recall the convention that C denotes the domain of 

£. The construction of the sequence of substructures is divided into three separate cases; namely, 

- — ■£ . -£ 

(1) k > 1, (2) k — 1 and OR is a limit ordinal, and (3) k = 1 and OR is a successor 

ordinal. Our next lemma will be used to construct the desired sequence of substructures in the case 

when k > 1. First recall that Corollary 3.72 of 1 implies that there is a E/-_i Skolem function 

for €. which is Efc_i((£, {q,p-^ }) for some 5 £ C. 

Lemma 5.7. Suppose k > 2 and hence, /O^j-" 1 > 1- Let a G C 6e suc/i £/iai t/iere is a Efc_i 
Skolem function for £ which is Efe_i(£, {q,p— }). Lei 7i = Hull^_ 1 (R e 'u {q,p— }). T/ien 

(1) W ^ fe _i C 

(2) W does not realize T 

(3) P(R) n E w (H) C C. 



3 We are not assuming that R 7 ^ = R. 

4 By combining the proofs of the Lemma 2.25 of [3] and Lemma 2.23 of [I], one can prove that such a 9 exists. 
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Proof. Since H = Hullfc_ 1 (M e: U {q,p-^}) and there is a Efc_i Skolem function for £ which is 
Efc_i(<£, {q,P-^}), we have that Ti -<fc-i £• To prove (2), let ^4 be the transitive collapse of H 
and let 7r: .A — > W be the inverse of the collapse map. Because £ |= T n , it follows that A \= T n . 
Lemma 3.64 of pQ implies that 

(a) there is an acceptable premouse IC such that IC n = A, 

(b) there is a map a : JC > £ where m — 1 > n + 1 . 

Arguing as in the proof of Lemma 2.29 of 0], we have the K is a mouse and n(/C) = n. Let 
X = IC n and note that M 1 = R r . Since bl we conclude that tt: K ► £. 

El 

Claim. There exists an ordinal such that the mouse iterate ICg is a proper initial segment of 
the mouse iterate £g. 

Proof of Claim. Lemma 2.23 of 0] asserts that there is an ordinal 9 such that the mouse iterates ICg 
and £g are comparable (see [21 Definition 2.23]). Since tt: JC — > £ is _E n -extendible, Theorem 3.64 
in and (the proof of) Theorem 2.28 in 0] imply that we must have either ICg — £e or JCg G £0. 
Suppose, for a contradiction, that /Ce = £g. Since /C = Huil£L 1 (K' c U {ir^ 1 (q), 7r _1 (p— )}) and 
there is a £fc_i Skolem function for /C which is Efc_i(/C, {7r _1 (q), Tr^ 1 (p— )}), it follows that there 
is a Sfc_i(KT) set of reals D such that D £ IC. In addition, we see that D is also Sfc_i(£). 
Since p^T 1 > 1, we conclude that D G £. Hence, by Lemma 2.19 of 0] we have that D G €g. 
Because Kg — <Lg, it follows that D G JCg. Again by by Lemma 2.19 of 0], we conclude that 
D G /C. This contradiction completes the proof of the claim. □ 

Since 7r : /C ► £, Lemma l5.5l and the above Claim now imply that IC does not realize the type 

Ei 

T . Therefore, Ti. does not realize the type T and this completes the proof of (2). To establish 
(3), we observe that the above Claim and Lemma 2.19 of 0] also imply that "P(R)nX w (Ti) C C. □ 

Remark 5.8. For the remainder of this section we shall assume that M. is a real mouse. Thus, 

R M = R € = R _ 

The concept of a good covering will be used to construct scales in our proof of Theorem 15.151 
below. This concept will also be used to evaluate the complexity of these scales. We shall now state 
the definition of a good covering given in ^1 Definition 3.100]. Given a structure Ti. we shall let H 
denote the domain of this structure. 

Definition 5.9. Let N — (N, G, R, ci, c 2 , . . . , c m , Ai,A 2 , A n ) be a transitive model of R + . 
Suppose that {Ti. 1 : i G uj) is a sequence of substructures of N such that R C H° C H 1 C • • • C 

(J H l = N. We shall say that (W :i6u) is a good covering of M if for each i G u, 

i=0 

(1) W Ti l+l 

(2) W is in ^(W +1 ) 

(3) P(K)nS,(H') CjV 

(4) there exists a S w (H e(l) ) function f : R H\ 
for some fixed e G R where e(j) > j for all j G uj. 

The proof of Theorem 15 . 1 51 shows that <L has a good covering in all but one case. However, even 
in this case we can construct a covering of £ that satisfies conditions (l)-(3) of the above definition. 
This fact motivates the following definition. 

Definition 5.10. Let J\f = (N, G,R, c±, C2, ■ ■ ■ , c m , A\, A2, ■ ■ ■ , A n ) be a transitive model of R + . 
Suppose that (Ti 1 : i G u>) is a sequence of substructures of Af such that R C H a C H 1 C 

■ ■ ■ C [J H l = N. We shall say that (Ti 1 : i G w) is a suitable covering of A/" if for each j G u> 

i=0 

conditions (1), (2) and (3) in Definition 15.91 hold. 
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If the structure £ has a good covering and satisfies AD, then € posses some interesting 
definability properties which will be used to show that a certain Moschovakis scale exists and is 
definable over £. 

Definition 5.11. Let C = C n U {-Bi, . . . , B,-, . . . } where the B^s are new predicate symbols for 
1 < i < u>. A quantifier is bounded in C if it has the form 3u G v, Vti G u, 3it G Bi, or Vu G B^. 
A formula ip in £ is said to be in Eg if all the quantifiers in tp are bounded. 

Definition 5.12. Let Af be a transitive model of R + and let (Hi : i £ lo) be a sequence of 
substructures of Af. For k G w, we say that P C N x co k is in S W (A/", B , Bi, • ■ ■ ) if there 
is a Eg formula <p(u, v[, . . . , v' k ,vx, ■ ■ ■ , v m , B[, . . . , B' k , B%, . . . , B m ) (allowing constants from N) 
such that (j\ , . . . , jk , a) G P if and only if 

Vii3i 2 • • ■ Qi m (A/ - , B ,Bi, .. .) |= ip(a,ji,. . . , jk,h, ■ ■ ■ , i m , Hji, ■ ■ ■ 5 H jk ,H il , . . . , B, m ) 

where Qi m is either Vi m or 3i m depending on the parity of m. 

Let Af and (Hi : i G lo) be as in Definition 15.121 Let ip be a Eg formula, say (p — 
p(u, «i, . . . , » m , Bi, . . . , B TO ). For s£w and f = . . . , i m ) G m Lo we shall write 

¥>r = {a e B s : (jV,H ,Hi, . . -,H im ) |= p(a,ii, . . .^^B^,. . .,H im )}. 

In addition, given a prewellordering < on an arbitrary set, we say that « is the equivalence 
relation derived from < when x~y<3~x<yAy<x. 

Definition 5.13. Let Af be a transitive model of R + , (Hi : i G ui) a sequence of substructures 
of Af, and tp — ip(u, v\, . . . , v m , B\, . . . , B m ) in Eg. Given sGw and Q 6 5u(W s ), suppose 
that Q has a prewellordering <G£ W (H S ) and let « be the equivalence relation derived from 
<. If for all r= (ii, . . . ,i m ) G m w 

(1) ^ C Q 

(2) x«y [^rW ^ Vf(f)]> fora11 X ,V^Q 
then y> is said to be w ' s -invariant. 

In the above definition, note that if < is a well-ordering on Q, then condition (2) holds trivially. 
The following is Theorem 3.31 of 0]. 

Theorem 5.14. Let Af be a transitive model of R + + AD, containing all the reals, and let (Hi : 
i G lo) 6e a good covering of Af. Given s G lo, suppose that P C iJ s is m Sg w (A/", Boj Bi, . . . ) 
as witnessed by ip G Eg. 1/ y> is « Ws -invariant, then P is in Eu(W e { 8 )). 

Theorem 5.15 (ZF + DC). TTie structure £ /ias a suitable covering (H % : i E u>) with the 
following property: //PCM is Efc(7i 10 ) /or some fixed ig G f/ien P /ias a closed game 
representation and, assuming £ |= AD, i/ie sei P /ias a sca/e i/iaf is Sfe((£). Moreover, there is 
a partial (£) map o/ R onio C, t/ie domain of £. 

Comment. One who is familiar with Steel's analysis of scales in L(R) and his proof of Theorem 
3.7 in jS] will see that our proof of Theorem l5.15l is motivated and inspired by Steel's solution to the 
problem of finding scales at the end of a gap in L(M). 

The proof of Theorem 15 . 1 51 contains a series of lemmas, beginning with Lemma |5 . 1 61 and ending 
with Lemma 15.271 

Proof of Theorem \5.15\ We will first standardize the parameter in C that realizes the type T . 
Let 6' G C be such that €. \= 6(b') for all 9 G T . Corollary 1.8 of implies that there is a 
uniformly Ei(£) function f 1 : [OR ? ] <w x R ^> C. Let w G R, and Q' be a finite subset of 
OR^ such that 6' = tu ). Set 

r = T£«<?> >,£) 

(see Definition 12. 2J) . Clearly, T CT. Let 5 <bk 5' be the <BK~least Q such that 

r = T£«<?,™ ),£). 
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Let <p be a fixed order of T in order type lo. 

Using Q and wq we can now define our desired sequence of substructures. The proof is broken 
into three cases: 

(1) k > 1 

£ 

(2) k = 1 and OR is a limit ordinal 

- — .£ 

(3) k — 1 and OR is a successor ordinal. 

Case 1: k > 1. Let S':RxC^C be a E fe _i Skolem function for £. Corollary 3.72 of [T] 

implies that S' exists. Let # s k G Efc-i) wi G R, and F' be a finite subset of OR £ such that 

S'(x, u) — v iff £ |= 6 s k(x, u, v, W\, F'). 

We shall standardize the parameter F' that will give such a Skolem function. Let F <bk F' be 
the <BK~least F such that S: M x C — > C defined by 

5(a;, u)=i; iff £ |= # s k(£, w, w, wi, F) 

is a Skolem function for £. 

Using F, Q, wq and Lemma f5. 71 we will define a canonical sequence (?T : i e w) of 
hulls. At the same time we shall also define a sequence (9i : i £ lo) of Sfe formula in L, and a 

sequence (Qj : i G lo) where each Qj+i is a finite subset of OR £ . 

First, define Q = (p-,p-). Assuming that Qq, Qx, . . . ,Qi have been defined, we shall define 
Ti 1 , 8i and Qi+\ as follows: 

Definition of Ti 1 : Define W = Hullf.^M U {F, Q, Q Q , Q u . . . , Qi}). 
By our choice of F, Q, Q and L, Lemma 15.71 implies 

(1) W < k -x 1 

(2) TC 1 does not realize T 

(3) P(R) n S w (ft*) c c. 

Definition of 6c Since 7i 4 does not realize T, define 6i to be the <r -least formula 6(v) G L 
such that H l ^ 6((g,w )). 

Definition of Qj+i: Because #i is and because every element in C is Ei definable from a 
real in K together with a finite subset of OR £ (see Corollary 1.8]), there is a finite Q C OR c 
such that 

(3) HuUf_ x (R U {F, 0, Q , Q x , . . . , Q u Q}) |= #,((£, «*,». 

Let Qi+i be the <BK~least such Q satisfying ©. 

This completes the definition of the canonical sequences (Ti 1 : i G lo), (6i : i G lo) and 
(<3i : i E to). We now record some properties of these sequences. 

Lemma 5.16. Let (Ti 1 : i G lo), (9i : i G lo) and (Qi : i G lo) be as above. Then [J Ti 1 = € 
and for all i G lo 

(a) w < k -x n i+1 < k -i 1 

(b) W is in Sfc.i^ 1 ) 

(c) P(i)ns u (W) c c 

(d) £/iere exists a ^k-i (Ti 1 ) partial function f: K °" to > iF 

(e) W>0<«a,t«o>) and H i+1 \= 6i((G, w )). 

Proof. For each i £ lo, items (a)-(e) are clear. To prove that (J TC 1 — C, let W = (J 

Thus, Ti -<h-x £■ Arguing as in the proof of Lemma 2.29 of J3), there is a mouse /C such that 
n(/C) = ra(£) = n and there is an isomorphism -k: Ti — > K, where tt is the transitive collapse of 
Ti. Therefore, JC realizes the type T . Since tt^ 1 : K. ► £, Lemma 15.51 implies that /C = £. 

Thus, 7r: 7i — > £ is an (onto) isomorphism. The following two claims establish that TL = €. 

Claim 1. Assume that tt(F) = F, tt(Q) = Q and 7r(Qi) = Qi for all i G lo. Then Ti = £. 
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Proof of Claim 1. Clearly, ir(x) — x for all i£l Since 

H={jH i = UuJ$_ 1 (RU{F,g,Q ,...,Q i ,...}), 

it follows that _ 

£ = HullLi(K U MF),n(g), 7t(Q ), . . . , n(Qi), ...}). 
Therefore, our assumption implies that TL — £. □ 

Claim 2. ir(F) = F, tx{Q) = Q and tt(Q 4 ) = Q { for all i G to. 

Proof of Claim 2. To see that ir(F) = F, note that 6* s k, in parameters w\ G R and F, defines 
a Skolem function over TL. Therefore, # s k, in parameters w\ and tt(F), defines a Efe_i 

Skolem function over £. But ir(F) <bk -F and F is the <BK _ least such set of ordinals. Hence, 
n(F) = F. Similarly, one can see that (tt(Q),wq) realizes the type T in £. Since ir(Q) <bk Q, 
the <BK _ uiinimality of Q implies that n(Q) = Q. 

Finally, we show that n(Qi) — Qi by induction on i. We first show that it(Qo) = Qo, where 
Q Q = Lemma 3.71 of £Q implies that £ is sound (see P Definition 3.24]). Therefore, 

we have that h!L € : R x tup— °° °> C (see Definition 3.8]). This assertion can be expressed as a 
n 2 statement, in the parameters p— and p— , which is true in £. Since TL -<\ £, it follows that 
h^f : R x cjp- ° nt ° > _ff , where H is the domain of the structure TL. Thus, there is a DClx U P-^ 
which is Ei(7Y, {p^}) and D £ TL. Since tt: TL — > £ is an isomorphism, we conclude there must 
be a D'CKxm(p-) which is Ei(£, {vr(p-)}) and D' But ?r(p-) < p- and p- is 

the least ordinal such that there is a Si (£) subset of Rx wp— which is not in £. Therefore, 
7r(p-) = p-. Similarly, one can show that 7r(p— ) = p-. Hence, 7r(Qo) = Qo- Assume that (*) 
n (Qj)~Qj for all j < i. Let 7r[?i l+1 ] be the isomorphic image of the structure TL l+1 . Clearly, 
7r[7i l+1 ] is a substructure of £ and since 

TC +1 = HuUf_ x (K U {F, G, Q , Qi, . . . , Qi, Qi+i}) |= 0i((Q, w }), 
tt(F) = F and 7r(£) = £, it follows from (*) that 

7r[W l+1 ] = HuUf_ x (M U {F, Q, Q , Q 1; . . . , Qi,w(Qw)}) H W, «*>». 
Since 7r(<5i+i) <bk Qi+i and <5,+i is the <BK _ least such set of ordinals, we must have that 
7r (Qt+i) = Qi+i- This completes the proof of Claim 2. □ 

The proof of the lemma is complete. □ 

Letting e(i) — i for all i G u>, it follows that (TL 1 : i € is a good covering of £. 

Lemma 5.17. There is a partial Efe(£) map o/ R onto C, t/ie domain of £. 

Proof. Because k > 2, it follows that P^- 1 > 1- Lemma 3.71 of ,1. implies that £ is fc-sound. 
Since p^ = 1, Corollary 1.32 of 0] states that there is a partial E& (£) map of R onto C. □ 

Lemma 5.18. Consider the parameters y, F,g,Qo,Q%, . . . ,Q# (as defined above) where y is a 
fixed real. Let 9 be a E^ formula in the language C n augmented by these parameters. Fix iq > £ 
and let P C R be defined by P(x) if and only if TL %0 |= 6(x). Then P has a closed game 
representation and if £ |= AD, then there is a Efc (£) scale on P. 

Proof. We shall construct a closed game representation of P simple enough to yield a E^ (£) scale 
on P. Our closed game representation x i— > of P will have the following property: If P n is 
defined by 

P n {x, u) iff w is a winning position for player I in G x of length n, 

then P n is E w (H max(l0 ^ n) ). Assuming £ |= AD, Lemma 14 . 71 and Lemma l5.16f cl will then imply 
that the Moschovakis scale (cpi : i S uS) on P exists. Furthermore, the prewellordering <j of R 
induced by ipi is also E w (7i max ^ 0,i )). Lemma rS.lGf c) implies that <; G C, the domain of £, for 
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all i £ u>. Lemma f5. 171 states that there is a partial Sj. ((£) map of K onto C. It follows that 
any countable subset of C is Therefore, (<pi : i G uj) is a Efc(£) scale on P. 

So, to prove the lemma, it suffices to construct a closed game representation x i— > G x so that 
P n is first order definable over the structure H max(la ' n) for all n £ bj. In our construction of 
G x we shall force player I to describe the truth in £ about F, G and the QiS. To ensure that 
each P n is S u (7^ max ( I o,«)^ we impose some restrictions on player I's moves. For example, player 
I must describe only Efe_i truths and, to prove that his model is mouse iterable, player I must 
play 'functions' from & where = 3^ , at each move j. 

Player I's description of his model is in the language 

C = £ n U {F,g,p,p} U {Xi,Q. :iEuj} 

where n = n(€). If ip is an ^-formula containing no constants Q i for i > n, then we shall say 
that ip has support n. 

Let 23/c_i be the set of boolean combinations of Efc-i formulae in the language C. Player 
I will describe the truth of formulae in Bk-i- We shall use the "unique v" operator iv applied 
to Efc_i formulae as abbreviations of formulae in Bk—i- For example, let a, t, S and ip be 
Sfc_i formulae and let ip be a ILk-i formula. Then one can check that ip(ivcr(v)), ip(ivo~(v)) 
and ip(iv6(v, lut(v))) can easily be interpreted as formulae in Bk-i- Let T be the C theory 
consisting of the sentences 

F G [OR] <UJ , G G [OR] <UJ , p G OR, p G [OR] <w , £l G 1, G [OR] <w 

for each i G u>. Clearly, T C Bk-i- 

In ^ section 3.4] we demonstrated that satisfies the £ n theory T" which is defined in 
pp. 951-954]. We also reviewed in P3 section 3.4.2] the definition of £ and the fact that £ satisfies 
the theory T". Also, as noted in 0], the theory T n is axiomatized by a LT2 sentence W0 n (u) 
in the language £„, where ip n (v) is Ei. We shall require player I to describe a model of the 
theory T" . 

For expository reasons, player I is allowed to play finitely many sentences and finitely many reals 
in a single move of G x . A typical run of the game has the form 

I T , s , fo, m Ti,si,fi,mi 
Gx , ■ 

II yo yi 

where 

• Tj is a finite set of sentences each of which is in Bk—i and has support j 

• Sj G R <u , fj G j < rrij G w, and y 3 G K. 
Given a run of the game as above, let 

(xj : i G w) = s '"(yo)'"«i'""(2/i)'" • ■ • 

and let T* = (J Tj. Let n: £>fc-i — a; be such that for any ip G has support rx^) and 

jew 

has no constants for i > n(ip). 

We shall say that the above run is a winning run for player I if it meets the following closed 
requirements R-l to R-9. 

R-l: s (Q) = x, s (l)=iui, s (2) = w , s (3) = y. 

R-2: (a) The theory TUT* is consistent. 

(b) If ^ is a sentence in Bk-i, then either ^ £ T n «) or (^) £ r„(^). 

(c) If ^ G Tj , then ^ has support j and does not contain any constants of the form 
for i > dom(s ^ (ya)^' si^ (yi)^ ■ ■ ■ ^ Sj-x^ (yj-^Sj). 

(d) If t(v) is Efc_i and 3u(u = lvt(v)) is in Tj, then ip n (iVT(v)) is in Tj + \. 

( e ) GEj(n) — Hi) is m T* if and only if Xj(n) = m, for all n, m G cj. 

Comment. Requirements R-2 (a) and R-2(b) ensure that theory TUT* has a model and that T* 
is complete with respect to Bk-i sentences. Requirement R-2(c) forces player I to make assertions 
only about the reals that have previously been played. Requirement R-2(d) ensures that player I 
plays a model of the theory T". Requirement R-2(e) forces player I to accurately interpret the 
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reals played. Here n and m represent canonical representations, in the language C, of the natural 
numbers n and m. 

Let j(u, v) be the Sfc-i formula in the language C n , containing only the parameters 
y,F,G,Q ,Qi, . . . ,Qe, so that 9{u) = 3vj(u,v). 

R-3: For some formula t(v) with support £q + 1, the B^-i formula ^(xq, lvt(v)) is 

in T l0+1 . 

R-4: If t(v) is S^-i and the formula (lvt(v) £l) is in Tj, then the formula (lvt(v) = x^) 

is in Tj + \ for some i £ 
R-5: If a and r are Bk-i formulae of the form (tv<p(v) € $ n ) and (ivip(v) 6 5m), respectively, 

and if a, r are in T* , then 

£ s >*m;V(«)) is in T* iff £ |= f n(ff) f n(r) 
for all s 6 (n + m) n "f and all f £ (n + m)™ 1 f. 

Comment. Requirement R-3 ensures that #(x) holds in the model that player I is constructing. 
Requirement R-4 forces player I to verify that any real he describes is one of the x^s. Require- 
ment R-5 compels player I to establish that his model is n-iterable (see section 3.4.4 of and, in 
particular, see Theorem 3.93 of [I]). 

Our final four requirements ensure that player I correctly interprets each of the constant symbols 
F_, Q_, p, p, Q Q ,Q 1 , ... in the model he is constructing. To do this, player I must verify certain 
Sfe and life sentences which arise as he is playing the game. To verify a Sfe sentence of the 
form 3vrj(v) where 77 is IIfe_i, player I must put the formula rj(iva(y)) in T* for some £fc_i 
formula a. However, such a requirement (as stated) would present an open condition on player I. 
Thus, to keep the requirements closed, player I will be forced to bound the move at which he will 
verify a Efe sentence in advance. This is the purpose of player I's entry m,j, presented at move j. 
The integer rrij is player I's prediction of the move at which he will verify certain Sfe sentences. 

Recall that 6 s k{x, u, v , w\, F) is the £fc_i formula, in the parameters w\ and F, defining a 
£fc_i Skolem function for £ In addition, remember that F is the <BK _ least such parameter. 

R-6: (a) The sentence \/v\/w\/x\/u(6 s k(x, u, v, x ± , F_) A O s k(x, u, w, x x , F) — > v = w) is in Tq. 

(b) If ip(vo,vi) and t(u) are £&_i and the formula 3vifj(v, lut(u)) is in Tj, then the 
sentence 3v(il)(v, lut(u)) A ^skfej) lut{u), v,x^,Fy) is in T}+i for some ! 6 w. 

(c) If the sentence (iva(v) <bk F) is in Tj, then either the sentence 

3v3w3x3u(9 sk (x, u, v, x 1: lv<j(v)) A 9 s ^(x, u, w,x l} iva(v)) Ah^id) 
is in T mj , or the sentence 

3vip(v, lut{u)) A -i3x3v(ip(v, lut(u)) A # s k(a;, lut(u), v, x x , lv<j(v))) 
is in T m . for some formulae ip(vQ,Vi) and t(u). 

Comment. Requirements R-6 (a) and R-6(b) force player I to assert that 6* s k with parameters F 
and x^ defines a £fc_i Skolem function, whereas requirement R6-(c) compels player I to show 
that anything <BK^less than F_ does not define such a Skolem function. 

Our next requirement will fix the interpretation of the constant symbol Q_. Recall that (Q, wo) 
witnesses the fact that £ realizes the type T. Also remember the formula 9 L in the type V 
used to define Qi+i, and the order <r on T of order type to. Recall, as well, that in R-l the 
constant x 2 is to be interpreted as the real wq. 

R-7: (a) If \futj){u,v) is in the type T where ip is E^-i and if t(u) is any £fc_i formula, 
then the sentence -tip(ivr(u), (G_,x 2 )) is not in Tj. 

(b) If 3uip{u,v) is in the type T where ip is n^-i and if 3uip(u, v) <r Oj, then for 
some Sfe_i formula t(u) the sentence ip{iVT{u), {Q_, x 2 }) is in Tj. 

(c) If the sentence (lvo~(v) <bk 0} is in Tj for some o~(v) in £fe_i, then either 

(i) there is a £&_! formula ip(u,v) such that the formula \/uip(u,v) is in the 
type r, but for some t(u) in £fc_i the sentence -ii/j(lvt{u), (iva{v), x_ 2 )) is 
in T m or 
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(ii) there is a Tlk-i formula ip(u,v) such that the formula 3uip{u, v) is one of the 
first rrij elements of T under <r, and the sentence iP(lvt(u), (ivo~(v), x 2 )) is 
not in T* for all Efc_i formulae r(w). 

Comment. Requirements R-7(a) and R-7(b) oblige player I to produce a model in which the term 
(G_,x 2 ) realizes the type T. Requirement R-7(c) forces player I to verify that the constant symbol 
Q_ is the <BK~least such term. 

Next, we shall fix the meaning of the constant symbols p and p. Recall the uniformly Y>\ Skolem 
function h (see Definition 3.8 of pQ). 

R-8: (a) The sentence (p < k) is in To. 

(b) If t(u) is Sfe-i and the sentence 3v(v — lut(u)) is in Tj, then the sentence 
{lvu{v) € p A h(x_^ (iva(v),p)) — lut(u)) is in Tj + i for some Sfc-i formula a(v) 
and some i G uj. 

(c) If t(v) and ip(v) are Efc-i and the sentence (lvt(v) G p A ivtp(v) G [OR] <w ) is in 
Tj, then the sentence ^(3x G M)(37 G lvt(v)){1i{x, (7, Lvip(v))) = iuo(u)) is in T mj 
for some <j{u) in £fc_i. 

(d) If t(v) is Sfc-i and the sentence (lvt(v) <bk p) is in Tj, then the sentence 
-^(3x G K)(37 G p)(h(x, (7, iWT(f))) = i,ua(u)) is in Tj +1 for some formula 
a(u). 

Comment. Requirement R-8(b) coerces player I to prove that his model will satisfy the property 
that h, with parameter p and domain Clxp, is onto. Requirement R-8(c) forces player I to 
verify that the constant symbol p is the smallest term that meets requirement R-8(b). Similarly, 
requirement R-8(d) forces player I to verify that the constant symbol p is the <bk smallest term 
that meets requirement R-8(b). Definition 3.24 and Lemma 3.25 of jTj imply that these requirements 
will provide an accurate interpretation of the constant symbols p and p. 

Our final requirement will make player I correctly interpret the constant symbols Recall the 

sequence (6i : i G oj) of formula in T used to define the Q;'s. For each such 9i{v) let 
ipi(u,v) be the ITfc_i formula so that 8i(v) — 3mpi(u,v). 
R-9: (a) The sentence (Q Q = {p,p)) is in Tq. 

(b) For any integer i > there is S/c-i formula t(v) with support i such that the 
sentence ipi-i{iVT{v), (Q_,x 2 )) is in Tj. 

(c) For all i > 0, all j G uj and all a(v) in if the sentence (lvct(v) <bk Q^) 
is in Tj, then the sentence ipi-\ {lut{u, lvct(v)), (Q_,x 2 )) is not in T* for all Sfc_i 
formulae t(u,v) with support i — 1. 

Comment. Requirements R-9(b) and R-9(c) require player I to verify that the definition of the 
sequence (9i : i G uj) is correct and also ensure that player I accurately interprets the elements of 
the sequence (Qi : i G lo). 

We shall now define when an initial position u of the game G x is honest. Let 

u = {{Tj,s 3 ^j,m 3 ,yj) : j < n) 
be a position of length n, where n G to, and let r G to be such that 

(xi :i <r) = so" (yo)" s\~~ (yi)~ ■ ■ ■ ^s n -i^(y n -i}, 
and define /„, an initial interpretation in £ of the constant symbols, as follows: 

lu^) = Xi for i < r, 

I U (F)= F, i u (g)=g, 

MP) = !u (p) =P£, 
luiQ^ = Qi for all i G uj. 

We shall call the initial position u reasonable if it is not an immediate loss for player I because 
of {Tj : j < n) in the following sense: all of the conditions on Tj in requirements R-l through 
R-4 and requirements R-6 through R-9 are satisfied, for each j < n. We can now characterize 
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the winning positions for player I in G x in which he has been honest about the model he is 
constructing. Recall that 9(v) is the Efc formula in the language C n , containing only the 
parameters y, F, Q, Q , Qx, . ■ ■ , Qe, that defines P in W° . 

We say that the initial position u, of length n, is x-honest if the following eight conditions are 
satisfied: 

H-l: W" h 0(x). 

H-2: The initial position u is reasonable. 

H-3: If n > 0, then so(0) = x, so(l)=Wi, so(2) = u>o, so(3)=y. 

H-4: (£,/„) h [jTj. 

j<n 

H-5: Let <7o, . . . , Uj, . . . , o~ m enumerate those Bk-i sentences that satisfy the following three 
properties: 

(1) n((7i) < n 

(2) <Ji has the form (iv$i(v) € $ ni ) where 4>i is S^-i and n% 6w 

(3) (£,/„) \=ai. 

For each i<m let l)i 6 5^ be such that (<£, J M ) |= (j>i(l)i). Let r = {(Ijtjfnfo)) : i < m}. 
Then there is $ : # £ ~* such that t C $. 

Comment. For a definition of $: 5 £ ^ t? £ ) m condition H-5, see Definition 3.98 of pp. 

The following three conditions for x-honesty guarantee that player I has made predictions rrij 
which he can fulfill (see requirements R-6 through R-8). 

H-6: If j < n and the sentence (ivo~(v) <bk E_) is in Tj for some formula a, then 

either 

(i) (H mj ,I u ) \=3v3w3x3u(9 s \ i (x 1 u,v,^ 1 ,iva(v))/\6 s ^(x,u,w,x 11 iva(v))/\v^'w), or 

(ii) {H mj ,I u ) |= 3u(3vip(v, u) A Sx3v(ip(v, u) A # s k(£, v, x x , Lvcr(v)))) for some X^-i 
formula ip(v,u). 

H-7: If j < n and the sentence (lvo~(v) <bk is in Tj for some Sfe_i formula c, then 
either 

(i) (H mj , I u ) \= -«p((lv <j(v), x 2 }) for some life formula in the type T, or 

(ii) (Ti. mj , I u ) \= ~»p((iva(v), x 2 )) for some Efc formula (p which is one of the first rrij 
elements in the type T. 

H-8: (a) If j < n and the sentences (lvt(v) G p) and (bvp(v) G [OR] <w ) are in Tj for some 
Efc-i formulae t and ip, then 

(H mj , I u ) h ->(3a; G R)(3 7 G aot»)(/i(x, ( 7 , tup(t;))) = iw(u)) 

for some cr(u) in Sfc-i. 
(b) If j < n and the sentence (lvt(v) <bk f>) is in Tj for some formulae r, 

then 

h= -(3x G R)(3 7 G p)(h(x, (7, «""(«)» = tw(u)) 

for some £fc_i formula <r(u). 

This completes our description of x-honesty. The assumption £ |= AD will be used explicitly in 
the proof of the following claim. 

Claim 1. The set {(x, u) : u is an x-honest position of length n} is (7^ max l>o,n}^ 

Proof of ClaimUl Conditions H-l, H-2, and H-3 are clearly S w (H max{i °'™ } ). Condition H-4 is 
first order over 7^ max { ! o,n} because of our restrictions on the sentences in Tj for j < n. Since 
n m^{ ln ,n} _^ 7f and T i s an element of the structure Ti max{i °' n} , Theorem 3.99 of [T] implies 
that condition H-5 is S w (7i max ^ '"^). Since the proofs dealing with conditions H-6 and H-8 are 
simpler than the argument addressing condition H-7, we shall just prove that H-7 is S w (7^ max { i °>™}). 
Consider the relation R(K , cp) defined by 

R(K, if) iff (3m > n) [H n \= (K < BK G) A up G T A H m \= <p((K, w ))} ■ 
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If we can show that R is S w (7i n ), then it is straightforward to verify that condition H-7 is first 
order over H max{l0 '" } . Recall that for each m G lo we have that TL m ~>\ £. Therefore, the 
satisfaction relation TL m \= ip((K,wo}) on Sfc formula (p with parameter K, is uniformly 
T, LO (H m ) (we are 'equating' each ip with a Godel number). It follows that R C H n is in 
'£ UJ {£,H Q ,H 1 ,...). Since € \= AD, Theorem IQ1 implies that i? is in ^ u {H n ) (in this case, 
e(n) = n). This completes the proof of Claim 1. □ 

Claim 2. For all iel and all u, the following are equivalent: 

(1) u is a;-honest 

(2) u is a winning position for player I in G x . 

Proof of Claim\^ We shall first prove that (1) => (2) and then show that (2) =>■ (1). 

(1) => (2): Let u be an x-honest position of length n. We shall show that 

(*) (3T, s, f, m)(y y G R)(u~(T, s, f, m, y) is x-honest). 

Since u is an arbitrary x-honest position, (*) implies that player I can win the game G x by 
repeatedly playing honest positions. To establish (*), we shall assume that player I and his opponent 
have produced u while playing the game G x . It is now player I's move and we shall show that 
he can continue to play honestly. We note that since u is x-honest, we have that u satisfies 
conditions H-2 and H-4; thus, player I has expressed as much of the truth of £ as he was required 
to tell. Because u meets conditions H-6, H-7 and H-8, player I has made predictions mj, for 
each j < n, which he can fulfill. Therefore, player I can choose T and s so that the new 
position will satisfy conditions H-2 and H-4 (if n — io, then one also needs the fact that u satisfies 
condition H-l). Continued satisfaction of H-l and H-3 is easy to assure. By choosing m large 
enough, conditions H-6, H-7 and H-8 can be fulfilled. Finally player I must choose f so as to make 
certain that condition H-5 is satisfied. Since u is x-honest, let r and $ : $ £ ~> ^ be as stated 
in condition H-5. Because u is reasonable and because of the restrictions in H-5, it follows that t 
is in H n . Hence, t C x and r C $. Since H n+1 -<i £, Theorem 3.25 of @] implies 

that is a $': $ H + ^ $ H + where r C Thus, for any f) 6 $ H + there is an f £ $ n + so 
that t' = tU {(f), f)} C Theorem 3.25 of @j then implies that there is a $* : ^ ^ ^ such 
that t' C $*. So, continued satisfaction of condition H-5 can be guaranteed. Therefore, (*) has 
been established. 

(2) => (1): Suppose that S is a winning strategy for player I starting from u. We shall prove 
that u is x-honest by using a 'generic run' argument. This technique was used in the proof of 
Lemma 4.7 of [3]- So, let H = ((Tj, Sj, fj, mj, yj) : j < u>) be a generic run, according to S, in 
the game G x . Let (xi : i G uj) — so^(2/o)^ s i""(j/i}"" ' ' 1 an d let T* = [J Tj. By requirement 

R-2(a), the theory TUT* is consistent. Let 03 be a model of TUT*. By payoff requirements 
R-6(a) and R-6(b) we have that 21 -<k-i where 

21 = Hull^Uxf : i e oj} U {I s , « 25 ,F <8 ,£ 25 ,p l8 ,p iB } U {Q_f : i G «}). 

By requirement R-2(d), we have that 21 |= T" (recall that n = n(C)). Requirement R-4 implies 
that K_ a = {^P : i G uj}. For f) G let r be the first formula of the form (iv<fi(v) G $ n ), in 
the enumeration induced by the generic run H, such that B \= (f) = Lv<j)(v) At) G -3k) anc > define 
cr(f)) = f„( T ). Requirement R-5 implies that the function a: J 21 — > J £ is ^-extendible. So, by 
Theorem 3.93 of [Q, there is an n-iterable premouse K, such that /C n is the transitive collapse of 
21. Hence, 21 is isomorphic to (K, n ,I) for some interpretation / of the constants. By requirement 
R-8, K, is critical and < k k . Therefore, JC is a mouse with n(JC) — n = n(£). We shall 

write /C = /C". Now, by genericity we have that = R = R v where V is the ground model 
over which H is generic. Requirements R-7(a) and R-7(b) imply that K, realizes the type T. 
Hence, K, realizes the type T*. Because a:^^^ 6 - is E n -extendible. Lemma 15 .61 implies that 
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/C = £. Finally, payoff requirements R-2(e), R-6, R-7, R-8 and R-9 ensure that 

I{x_j) = Xi for all i £ u>, 

i(F) = f, i(Q) = g, 
Hp) = Hp) = Pj, 
HQ ) = Qi f° r au * ^ oj - 

It is now straightforward to verify that the conditions of x-honesty hold for u in the extension 
V[if]. All of the conditions in the definition of x-honcsty, except condition H-5, arc easily shown 
to be absolute between V and V[if]. To show that H-5 is absolute, we note that the map 
a: # c — > after identifying 21 and C, is in V\H\ (but not in V) and can be used in V[H] 
to verify that condition H-5 holds for u. Thus, there is a 3^ ~> 5 £ in V[H] that verifies 
condition H-5 for u. However, Lemma 3.19 of ^ and its proof imply that, if there exists such an 
^-extendible quasi-map extending r, then there is a S w (£) such quasi-map (see Definition 
3.20]). Therefore, condition H-5 is absolute between V and V[ff]. It follows that u is x-honest 
in V and this completes the proof of Claim □ 

Claim |21 applied to the empty position implies that x \— > G x is a closed game representation of 
P. Claimsnand|21 imply, as stated at the beginning of the proof of Lemma 15. 181 that the resulting 
Moschovakis scale on P is (£). This completes the proof of Lemma 15.181 □ 

Lemma 15 . 1 81 asserts that if the set of reals P is £fc(7"T°) in the parameters y, F, Q, Qq, . . . , Qi , 
then P has a Sfc ((£) scale. We can now prove this will hold when one allows arbitrary parameters. 

Lemma 5.19. If £ (= AD and PCI is for some i£oj, then P has a scale which 

is S fc (g). 

Proof. Suppose that P C R is X/. (W) for some i £ u>. From the definition of H l and because 
W has a Sfc_i Skolem function in the parameter F, it follows that for some real y there is a 
E^ formula in the parameters y, F,Q,Qo,Qi, . . . ,Qi that defines P in Ti 1 . Lemma 15.181 implies 
there is a scale on P which is £&(£). □ 

This completes Case 1 in our proof of Theorem 15. 151 
<E 

Case 2: k = 1 and OR is a limit ordinal. Using Q, wq and an argument similar to the 
proof of Lemma l5~7l we can now define a canonical sequence (Ti l : i £ oj) of £ w hulls. At the same 
time we shall also define a sequence (#,• : i £ ui) of Si formula in T, and a sequence {{3i : i £ u>) 

of ordinals fa £ OR . Recall, ((?, Wq) is the witness verifying that £ realizes the type T. Since 
fe = 1, r consists of Si and Hi formulae. 

— (F a 

First, define /3o be the least ordinal f3 such that k € < (3 < OR and p— £ <t . Note that 
p— £ € . Assuming that fa, fa, . . . , fa have been defined, we define 9i, fa + i and W as follows: 

Definition of 0f. Since (t^ 1 does not realize T, let 0j to be the <r -least Si formula 0(«) G T 
such that £ ft Y= 6({G,w )). 

(£ 

Definition of fa+v Because 0i is Si, there is an ordinal p £ OR such that 

(4) ^NW,«to». 

Let /3j + i be the least such (3 > fa satisfying 

Definition of W: Define ft* = Hulljf * + ' (K U {Q, P -,p-, fa, fa,..., fa}). 

Lemma 5.20. Let (TV 1 : i £ oj) , (6i : i £ oj) and (fa:i£ to) be as above. Then [J W — € and 

for all i £ lo 

(a) W < W +1 < € 

(b) W is in Si (W +l )_ 

(c) P(R)nS u («*)CC 
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(d) there exists a Yi l (H i+1 ) function f : R W 

(e) W ^W,w Y) and W +1 |= Oi({Q, w }). 

Proof. For each i € u), items (a)-(e) are clear; for example, since £ ,J * -<o it follows that 

W -< W +1 . To prove that U W = £, let W = (J W. Because the sequence (ft : i £ u) 

is cofinal in OR , it follows that TL -<i £. Arguing as in the proof of Lemma 2.29 of @], there 
is a mouse /C such that nQC) — n(<t) = n and there is an isomorphism tt: TL — > 1C where tt 
is the transitive collapse of TL. Therefore, JC realizes the type T*. Since tt^ 1 : JC ► £, 

Si 

Lemma |5 . 51 implies that JC — £. Thus, tt: TL — > £ is an (onto) isomorphism. The following two 
claims establish that TL = £. 

Claim 1. Assume that n(Q) — Q, n(p^) — p-^, tt(p-^) = p-^- and 7r(ft) = ft for all i G u>. Then 
TL = €. 

Proof of Claim 1. Clearly, tt(x) — x for all Since 

TL = \Jn l = Hull^(]RU{g,^,p^,ft,...,ft,...}), 

it follows that _ 

£ = Hullf (K U {n(g),TT(p^), 7r(pg),7r(A>), ■ ■ ■ •••})• 
Therefore, our assumption implies that TL — □ 

Claim 2. tt(^) = 7r(p-) = p-, tt(p-) = p- and 7r(ft) = ft for all t6w. 

Proof of Claim 2. The proof of this claim is, for the most part, a repetition of the argument used 
to establish Claim 2 in the proof of Lemma \h. 161 □ 

This completes the proof of the lemma. □ 

Letting e(i) = i + 1 for all i E oj, it then follows that (TL 1 : i £ oj) is a good covering of £. 

Lemma 5.21. There is a partial Si (£) map o/ IR onto C, i/ie domain of £. 

Proof. Let 7i = Hullf(M U {5})- It follows that (Q,wq) realizes the type T in TL. Arguing as 
in the proof of Lemma 2.29 of |3], there is a mouse JC such that n(JC) = n(£) = n and there is 
an isomorphism tt : TL — ► JC where tt is the transitive collapse of TL. Therefore, JC realizes the 
type T . Since 7r _1 : JC ► £, Lemma f5 . 51 implies that JC = £. Thus, tt: TL — > £ is an (onto) 

Si 

isomorphism. Because of the definition of Q, we have that tt is the identity map. Hence, TL = € 
and we must have that the Si Skolem function h/g jWo \ (in the parameter (Q,wq)) maps Kxl 
onto C. □ 

Lemma 5.22. Consider the parameters y, Q, p— ,p— , ft, ft, . . . , ft (as defined above) where y is 
a fixed real. Let 9 be a Si formula in the language C n augmented by these parameters. Fix 
io > £ and let PCI be defined by P(x) if and only if TL l ° \= 6(x). Then P has a closed 
game representation and if £ |= AD, then there is a Si (£) scale on P. 

Sketch of Proof. Since the main ideas of the proof of this lemma are the same as those used in the 
proof of Lemma 15.181 we shall only outline the relevant details needed to provide an explicit proof. 
We want to construct a closed game representation of P simple enough to yield a Si (£) scale 
on P. Our closed game representation x i— > G x of P will have the following property: If P n is 
defined by 

P n (x, u) iff u is a winning position for player I in G x of length n, 

then P n is S w (H max(l0 ^ n) ). Assuming £ |= AD, Lemma IO and Lemma ETM c) will then imply 
that the Moschovakis scale (cpi : i G uS) on P exists. Furthermore, the prewellordering <j of IR 
induced by ipi is also S^ (W max ' l °' 1 )). Lemma fe^or c) implies that <; G C, the domain of £, for 
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all i £ uj. Lemma f5. 2 II gives a partial £i(£) map of R onto C. It follows that any countable 
subset of C is Xi((£). Therefore, : i G w) is a Si (£) scale on P. 

So, to prove the lemma, it suffices to construct a closed game representation x i— > so that 
P„ is first order definable over the structure H maiX ( io < n \ for each n G uj. In our construction of 
G x we want to force player I to describe the truth in £ about Q, p^, p^-, and the /3j's. To ensure 
that each P n is S w (7i max ^°' n ^) we shall impose some restrictions on player I's moves. In this 
case, player I must describe a model in the language 

C = £„ U U te,/3.,efl : * G 

where n = n(£). Player I must play a consistent and complete set of Eo sentences in the language 
C, mentioning at move j no sentences involving the constants /3 and £ for i > j. For each 

j G lu player I must play at move j the Eo sentence ( £_ |= PM), where we recall that the 
theory PM (see Definition 3.43 of pQ) can be axiomatized by a single sentence. At move io + 1 

player I must assert that some object, definable over £ from the constants G_, p,p, (3 , . . . , /3. 
and some "real" x k (which he has played) , witnesses that the Ei statement 6(x ) will hold in the 
model he is constructing. To prove that his model is mouse iterable, player I must play 'functions' 
from 3^ where $ = 'S' H \ at each move j. A typical run of the game has the form 

I ?o, s , f , m Ti,si,fi,TOi 
G x TT 

II 2/o 2/i 

where 

• Tj is a finite set of sentences each of which is in Eo and has support j 

• sj G R <UJ , fj G j < mj G uj, and yj G R. 

A Eo formula tp has support n if it contains no constants 0. for i > n. Let n: Eo — > a; 
be such that for any -0 G Eo, ip has support rt('0) and has no constants for i > n(ip). A 
variation of requirement R-5 (in the proof of Lemma |5.18|l is described below and allows player I 
to "postpone" his function moves. Finally, player I must prove that he is constructing a model of 
the theory T" and that he is interpreting his constants correctly; this involves commitments nij 
made at move j as in the proof of Lemma l5.18l 

The payoff of the game G x is essentially the same as the one described in the proof of Lemma l5.18l 
(see requirements R-l to R-9), except there is no analogue for R-6 and requirement R-5 becomes: 

R-5: If (T and r are Eo formulae of the form {lv4>{v) G J n ) and {Lvip(v) £ 5m), respectively, 
and if a, r are in T* , then 

(a) m„( CT ) > n(cr) and to„ (t) > n(r) 

(b) (lv4>{v) E s ' f Lvip(v)) is in T* iff € \= f m „ (<7) E s ^ f„ lji(x) , for all sG(n + TO)"| and all 
te{n + m) m ]. 

As before, requirement R-5 forces player I to prove that his model is mouse iterable. At move n(<r), 
player I will play an integer m n ^ predicting the move at which he will present a function f m?lM 
fulfilling R-5. 

The definition of ^-honesty is, in essence, as defined in the proof of Lemma lo.I8l fsee H-f to H-8). 
For instance, in the analogue for condition H-5, since player I can postpone his function moves (see 
the above R-5), one must define r = {(f)i, fm„ ( „.)) : i < to}. 

Claim 1. The set {(x, u) : u is an rr-honest position of length n} is S w (7^ max { 4 o,n}^ 

Proof. The argument that all of the conditions of x-honesty are S w (7Y max ^*° J" ) proceeds as in 
the proof of Claim ^ of Lemma f5. 181 Although for H-5, Theorem 3.101 of is used to show that 
this condition is S w (H max{j °' n} ). □ 

Claim 2. For all x G K and all u, the following are equivalent: 

(1) u is IE-honest 

(2) u is a winning position for player I in G x . 



22 



DANIEL W. CUNNINGHAM 



Proof. The proof that (1) and (2) are equivalent is very similar to the proof of Claim[21in Lemma l5.18l 
We note that in the proof of (1) (2), one takes advantage of player I's option to postpone his 
function moves. Specifically, this option allows player I to choose f G 3^ so as to ensure continued 
satisfaction of condition H-5 and, at the same time, obey the rule requiring his function moves fj 
to be in $ w . □ 

Thus, the proof of Lemma f5. 2 21 is finished. □ 

Lemma 5.23. If £ |= AD and ?Cl is Si (W) for some then P has a scale which 

is Si(£). 

Proof. Suppose that PCI is Si (Tt l ) for some i E uj. It follows from the definition of 

that for some real y there is a Si formula in the parameters y,Q, P^iPgj A)i 0i> ■ ■ ■ i Ai A+i that 

defines P in TL l+1 . Lemma now implies there is a scale on P which is Si(£). □ 

This completes Case 2 in our proof of Theorem 15. 151 Our final case now follows. 

- — £ ~c 
Case 3: k = 1 and OR is a successor ordinal. Since OR is a successor ordinal, let v 

be the ordinal such that OR = v + 1. Hence, OR e = ujv + u>. It follows that n(£) = 0. To 
see this, suppose for a contradiction that n = n(€) > 1. Thus, OR £ = ujp ltn _ 1 and Lemma 3.13 

of pQ asserts that OR £ is a Si (£"~ 1 )-cardinal. However, OR e = ujv + uj is clearly not a 
Si (£ n_1 )-cardinal. This contradiction implies that n(£) — 0. Hence, £ = £ and p € = 1. 
Therefore, £ is a 1-mouse (see Definition 3.55 of [T]). So, £ is an iterable premouse of the form 



£ = ( J^ +1 (R), R, k c , p.). 5 Consequently, when k = 1 and OR is a successor ordinal, the proof 
of Theorem 15. 151 is similar to the proof of Theorem 4.4 (for the successor case) in PJ. We shall now 
show how to extend the proof of Theorem 4.4 in pp. 268-278] to handle this case. 

Recalling Definition 1.4 and Lemma 1.6 of |3J, we see that j£' +1 (R) = (J S^ +n (M). Let 

S n = S*5 +n (R) and let S n = (5„,R, k £ , S n (~l /i). Recall that the domain of the structure €. u is 
Jjf(M.) = Sq. Define functions gk, inductively on k, by 

go = r 

9k+i = G(gk,Sk), 

where / £ is as in Corollary 1.8 |3J and G is the rudimentary function given by Lemma 1.7 of 
[3J. It follows that gk ■ [ujv + k] <LO x R ° nt °> Sk and since G is rudimentary, we can fix a recursive 
function d: uj — > uj such that gk G S'd(fc) f° r each k G uj. 

We define a canonical sequence (H 1 : i E cj) which will be a subsequence of (5,, : n G w). At 
the same time we shall also define a sequence {9i : i E uj) of Si formulae in T, a sequence 
(rii : z G w) of integers and a sequence (Q, : i 6 uj) of finite subsets of OR £ . 

First, define Q Q — and define n Q to be the least integer such that p € G S no . Let H° = S no . 
We define i; n i+ i, Qi + \ and W +1 , by induction on i, as follows: 

Definition of Since H l does not realize T, define 9i to be the <r -least Si formula 
9{v) G T such that W ^ 0((0,iu o )). 

Definition of nj+i: Because #i is Si, let = 3wipi(u,v) where ip+ is So- Since 

£ |= 9i((Q, Wo)), there is an n E uj such that 

(5) S n |= i). t (gk{Q,x), (G,Wo)) for some and ieR 

for some k E uj where n > d(k) and some Q G [ujv + k] <UJ . Let n i+ i be the least such n > rii 
satisfying (J5J. 

Definition of Qi+i- Define Qi+i be the <BK _ least Q satisfying JSJ with n = n,+i. 
Definition of W +1 : Define = <S„ i+1 . 



^Theorem 4.4 of [2] implies that Ei(<£) has the scale property but, because £ is the core of a weak real mouse, 
we will be able to prove that Si (C) also has the scale property (see the proof of Theorem 16. II in the next section). 
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Lemma 5.24. Let (TC 1 : t G w), (9, : i e w) and (Qi be as above. Then [J H l = €. 

and for all i £ lo 

(a) W < n l+1 -<o £ 

(b) W is in S„(W 4+1 ) 

(c) V(R) n S w (W) C C 

(d) H=W.^» md ^ <+1 l=W,^»- 

Proof. For each i £u, items (a)-(d) are clear. The fact that 7i = £ is also clear. □ 

The sequence (W :i € lo) is a suitable covering of <£. Let £0 = { G,R, re, }. 

Lemma 5.25. There is a partial Si((£) map 0/ R onto C, t/ie domain of £. 

Proof. Arguing as in the proof of Lemma l5.21l one can show that the Si Skolem function h/g, wo ) 
(in the parameter (Q, Wo)) maps R x R onto C. □ 

Lemma 5.26. Consider the parameters y,G,Qo,Qi, ■ ■ ■ ,Qe (as defined above) where y is a fixed 
real. Let 9 be a Si formula in the language £q augmented by these parameters. Fix ia > £ 
and let P C R be defined by P(x) if and only if 7i l ° \= 6{x). Then P has a closed game 
representation and if <£\= AD, then there is a Si (£) scale on P. 

Sketch of Proof. The main ideas of the proof are very similar to those used in the proof of the above 
Lemma f5 . 1 81 and in the proof of Theorem 4.4 in For this reason, we will just give an outline of 
the argument. We want to construct a closed game representation of P simple enough to yield 
a Si (£) scale on P. Our closed game representation x 1— > G x of P will have the following 
property: If P n is defined by 

P n {x, u) iff u is a winning position for player I in G x of length n, 

then P n is S w (H z ^), for some fixed z: uj — * lo. Assuming € |= AD, Lemma 14.71 and 
Lemma !5.2Uf cl will then imply that the Moschovakis scale ((fi : i € oj) on P exists. Furthermore, 
the prewellordering <j of R induced by ipi is also S w (7i z W). Lemma f5.24f c'l implies that 
<i £ C, the domain of £, for all Lemma f5 . 2 51 implies that any countable subset of C is 

Si(£). Therefore, ((fi : i e to) is a Si(£) scale on P. 

So, to prove the lemma, it suffices to construct a closed game representation x >— > G x so that, for 
each n £ w, the predicate P n is first order definable over for some k > n. Let F J = F^nSj 
for each j £ lo (for a definition of F £ , see section [3] of this paper). In our construction of G x we 
want to force player I to describe the truth in £ about Q and the QiS. To ensure that each P n 
is S w (7i n ), for some k > n, we impose some restrictions on player I's moves. First of all, player 
I must describe his model in the language 

£ = AU{£}Ufe,Q.,S j ,j.:ie W } 

where n = n(<£). Let lh be a "natural length" function defined on all So sentences in the 
language C (for example, let lh(?/>) = number of symbols in ip). Also, let z: lo — > a; be an 
increasing function whose properties will be described shortly. Let T be the theory consisting of 
the axioms listed on pages 270-271 in [2j (these axioms were used in the proof of Theorem 4.4 of 
[H]) minus axioms (7) and (13), together with the statement (Q_ £ [OR] <w ). Player I must play a 
consistent and complete set of So sentences in the language C extending the theory T . At move 

io + 1 player I must play the So sentence ((S_ n{o ,fj,) |= 0(x i y)j. To prove that his model is an 

iterable premouse, player I must play functions from F J at each move j. A typical run of the 
game has the form 

I T ,s ,fo,m T 1 ,s 1 ,f 1 ,m 1 

G x 

II 2/0 yi 

where 

• Tj is a finite set of So sentences each of which has support j and length < z(j) 

• Sj £ R <w , fj £ F J ', d(fj) < j, j < m,j £ and Vj £ R. 
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A S formula ip has support n if it contains no constants Q i ,S_i,g i for i > n. The function 

d(f) is defined in section [3] Let n: So — -* w be such that for any ip 6 So, V nas support 
n(i/>) and has no constants x. t for i > n(ip). An analogue of requirement R-5 (in the proof of 
Lemma f5.18|) is defined below and forces player I to prove that his model is an iterable premouse. 
Finally, player I must interpret his constants correctly; this involves commitments rrij made at 
move j as in the proof of Lemma 15.181 

The payoff of the game G x is essentially the same as the one described in the proof of Lemma 
I5.18l fsee requirements R-l to R-9), except there is no analogue for R-6 and requirement R-5 becomes 
the following variation of requirement (2) in Definition 4.5 of |3]: 

R-5: If a and r are So formulae of the form (LV<fi(v) G F n )—i and (t,vip(v) G F m )—i', 
respectively, and if cr, r are in T* , then 

< M is in T* iff £\=f nW <»•* f n(r) 

for all s G (n + m) n | and all t G (n + m) m |, where N = N(n, m, i, i'). 
The above R-5 forces player I to verify that his model is an iterable premouse (see [3] Theorem 
2.31]). The relation < s,t is define in p. 237]. Also, we let S N denote the term (S_ N , S_ N ^ ft) ■ 
Finally, the recursive function N is described in |3J remark on p. 270]. If N = N(n,m,i,i'), 
then N is sufficiently large so that the true structure Sn could legitimately decide the truth or 
falsehood of "(t^(w)) s - < s '* (lviP(v)) s >' ." 

The definition of a:-honesty is obtained by combining the definition given in Lemma l5.18l fsee H-l 
to H-8) together with the definition of honesty in Definiton 4.6]. For example, the analogue to 
condition H-5 becomes 

H-5: Let cro, ■ ■ ■ , . ■ ■ , o m enumerate those So sentences that satisfy the following three 
properties: 

(1) n((Ti) < n 

(2) o~ i has the form (ivcj)i(v) S F ni )— k i where nj,fej G w 

(3) (£,/„) \=ai. 

For each i < m let hi 6 F% be such that (€, I u ) \= ^i(f)i) _ *<. Let r = {(hj, f n ( ai )) '■ * < 
m}. Then there is $: F e ^ F £ such that r C $. 

Comment. For a definition of $: F c ~> F c in the above H-5, see Definition 3.3 of 

For another example, the analogue to condition H-7 becomes 

H-7: If j < ft and the sentence (lvo~(v) <bk Q_)~ k is m Fj for some £-formula a, then either 

(i) (H. mj ,Iu) \= -i<p(((lvo-(v))— k ,x 2 )) for some IIi formula <p in the type T, or 

(ii) (H mj ,I u ) \= ^<p(((tvo-(v))— k ,x 2 )) for some Si formula (p which is one of the first 
rrij elements in the type T. 

Claim 1. The set {(x, u) : u is an x-honest position of length n} is S w (7i k ) for some k > n. 

Sketch of Proof. We shall discuss just the above conditions H-5 and H-7. The proof that H-5 is first 
order over some H k follows as in the proof of Theorem 4.4 in |2] for the successor case (see pp. 
277-8]). Now, because of our restrictions on the sentences in Tj for j < n, we shall show that 
condition H-7 is first order over some H k . Recall the sequences (ftj : i € uj) of Si formula in T, 
(rii : i G (J) defined in the construction of (H l : i £ u>). The real z must be chosen so that for 
each i G uj 

lb(^(5 a (Q b ,^ c ), < K n i) 

for some (hence all) a, b, c, d G u>. Recall that TC n — S n > for some n' . Let be the set of So 
formulae, with one free variable, in the language C defined by 

Aft = {cr G So : a has support < n and lh(er) < n.} 

A So formula ip with support support < n' contains no constants Q i ,S_i,g i for i > n' and 
has no restrictions on the occurrence of any constants of the form x^. We observe that for any 
initial position u of length h, all of the sentences in (J Fj will be in Aft. We also note that, 

j<h 
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modulo the constants and the variables of C, the set is finite. Given a real w, define 

the interpretation I w in H n as follows: 

Iw{%j) — Wi for all i G u>, 

i w {G) = g, 

IwiQj) = Qi for all i < h, 
I w (5j ) = Si for all % < n', 
I w (g.) = g% for all i < n' 

where Wi denotes the z-th real encoded by w. 6 Let B n be defined by 

B,\ = {a£ H n : (H n , I w ) |= (a = iva(v)) for some weR and some a £ A^}. 

Because of the restrictions on the formulae in A^, there is a function g in £ such that 
g: R ° nt °> B^. Consider the set A defined by 

A = {(K, tp, m) : K G B n A W" |= (if < BK Q) A ^ £ T A ft" 1 |= ^((AT, w ))}. 

We shall show that A is S w (7i fc ) for some k. Then one can easily verify that condition H-7 is 
first order over H k . Using the above function g, it follows that there is a function / in £ such 
that 

f:R^{KeB n : A < BK G} x I\ 
Recall that <r is a fixed order of T in order type lo. For a,/3 6R define 

a <* (3 iff /(a) < BK /(/?)o V (f(a) = f((3)o) A /(a) x <r /(/3)i. 

Since / is in £, we have that <* is a prewellordering of R in £. For an arbitrary m G w, let 

A TO = {(A", : (if, m) e A}. 

Since Sft is an element of £, it follows (from the definition of A) that A m is in £. Therefore, 
/ _1 (A m ) is in <t. The Coding Lemma (see see 7D.6]) implies that f' 1 (A m ) is for 
each m G w. We remark that since <* and f^ 1 (A m ) are in £, our assumption £ |= AD is 
sufficient in this case for applying the Coding Lemma. Because £} (<*) is closed under countable 
unions, we have that D 6 £}(<*) where 

D= |J r X (An) x {m}. 

Since £ = (J ft" and 

m) 6 A iff (3y6H)((»,m) &DAf(y) = K Af(y) = <p), 
we conclude that A is S w (7i fc ) for some k > n. □ 

Claim 2. For all x 6 R and all u, the following are equivalent: 
(f ) u is a;-honcst 

(2) u is a winning position for player I in G x . 

Proof. The proof that (f ) and (2) are equivalent is very similar to the proof of Claim[2]in Lemma fc.f 81 
The proof of the direction (2) =>• (f ) combines the proof of Theorem 4.7 of [Hj and the proof of this 
direction in Lemma l5.f 81 □ 

Claim |21 applied to the empty position implies that x i— > G x is a closed game representation of 
P. Claimsnand|21 imply, as stated at the beginning of the proof of Lemma l5.2(jl that the resulting 
Moschovakis scale on P is Si(£). This completes the proof of Lemma 15. 261 □ 

Lemma 5.27. If £ |= AD and PCM is Si(7i I ) for some iEu>, then P has a scale which 
is Si(£). 



'For example, define Wi(j) = w{(i, j)) where is an integer recursively encoding the pair 
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Proof. Suppose that P C R is S 1 (?i i ) for some i 6 cj. It follows that P is in C, the domain 
of £. Since the Si Skolem function h/g iWo \ (in the parameter (Q, Wo}) maps Rxl onto C 
(see the proof of Lemma 15.251) . let y',y" E K be so that ft-(g,to ) (?/, y") = P. Let fc € w be 
sufficiently large so that this fact holds in TL k . Thus, P is Si(7i fe ) in the parameters y and 
Q where y — (y',y",wo) is a real which effectively encodes the triple (y',y",wo). Lemma f5.22l 
implies there is a scale on P which is Si (<£). □ 

This completes the proof of Theorem 15 .151 □ 



6. Weak real mice and scales 

We can now present a positive result on the existence of scales definable over a weak real premouse. 

Theorem 6.1 (ZF + DC). Suppose that A4 is a weak real mouse satisfying AD. Then S m (A^) 
has the scale property, where m — m(A4). 

Proof. Let Ai be a weak real mouse satisfying AD. Let € — <^(A4), n = n(A4) and m — m(M). 
Recall that M. = Ai n and £ = Let k E u> be such that m = n + k and note that k > 1. 
Because M. is a mouse iterate of £, Lemma 2.19 of pj] implies that M. and £ have the same 
sets of reals. Thus, t \= AD. Suppose that P is a S m (M) set of reals. Again, since M. is a 
mouse iterate of £, Lemma 2.19 of |3] asserts that P is Sfc (£). Let (7i l : i <E uj) be the suitable 
covering of £ as defined in the proof of Theorem 15. 151 Because P is Sfe(£), let aeC (the 
domain of <£) and let ip(u 7 v) be a Sfc formula in the language C a such that 

P(x) iff € |= v(a;,a) 

for all i£i Since £ = 1J TC l , we shall assume without loss of generality that a e P° where 
H° is the domain of the structure 7i°. For each i 6 u> define P l by 

P\x) iff W l |= ^(x.o) 

for all It follows from the construction of the suitable covering that P = 1J P l (see the 

proof of Theorem 15. 15|) . For each i, let (<*■: j E uo) be the S^ (£) scale on P l constructed in 
the proof of Theorem l5.15l We note that each P % and are elements in £. Since Theorem 15. 151 
asserts that there is a partial Sfc (£) map of R onto C, the map (i, j) i— > (P 1 , <^ ■) is Sfc(£). 
Therefore, the union scale (see Definition 14. 9|) is Sfc (£) on P and Lemma 2.19 of 0] implies that 
this scale is also S m (A4). □ 

Corollary 6.2 (ZF + DC). Suppose that M is a weak real mouse satisfying AD. Then every set 
of reals in M. admits a S m (M) scale (<,; : i E uj) each of whose norms <j is in A4, where 
m = rn(A4). 

Proof. We shall assume the notation in the above proof of Theorem 16. II Let P be a set of reals in 
M.. Thus, P is in £. So, P is Sfc(7-T) for some i E uj. The proof of Theorem l5*T5l implies 
that P has a closed game representation and that the resulting Moschovakis scale (<i : i E uj) is 
as required. □ 

Recall that a weak real mouse is a proper initial segment of an iterable real premouse. Suppose 
that M. is a real mouse satisfying AD, m — m{M) is defined, and M. is not a proper initial 
segment of an iterable real premouse. It would appear that one cannot apply Theorem 16. II to see if 
S m (A4) has the scale property. The next corollary asserts that, even in this case, one can apply 
Theorem 16.11 

Corollary 6.3 (ZF + DC). Let M be a real mouse. Suppose that m — m(M) is defined and that 
A4 satisfies AD. Let 8 E OR be a multiple of w w . If the mouse iterate Me realizes a S TO 
type not realized in any proper initial segment of A4g, then S m (A^) has the scale property. 
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Proof. Suppose that the mouse iterate A4g realizes a S m type not realized in any proper initial 
segment of Me- By the proof of Theorem 2.49 of 0], M.g is a proper initial segment of an iterable 
real premouse. Therefore, Me is weak. Theorem [O] asserts that ll m (Mg) has the scale property. 
Lemma 2.19 of 0] implies that 'E m (M) = ll m (M$), as pointclasses. We conclude that E m (.M) 
has the scale property. □ 

When M is a weak real mouse and m = m(M), one can now make the observation that any 
set of reals in S m (.M) is the countable union of sets of reals in M. The next two theorems follow 
from the proof of Theorem 16.11 

Theorem 6.4. Suppose that M is a weak real mouse and let m — m(M). For any E m (.M) 

set of reals P, there exists a total S m (M) map k: lo — > M such that P = |J k(i). 

Theorem 6.5. Suppose that M. is a weak real mouse and let m — m(M). Then for any set P 
of reals, P is in S m (.M) if and only if P = |J k{i) for some map k: to — > M. 
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